GENETIC ALGORITHMS FOR SINGLE MACHINE JOB SCHEDULING WITH COMMON DUE DATE AND SYMMETRIC PENALTIES

スポンサーリンク

概要

• 論文の詳細を見る

• A single machine n-job scheduling problem is examined to minimize sum of absolute deviations of completion times from a common due date. Simple and hybrid genetic Algorithms are developed by investigating basic operators for the applications of job sequencing problems. For the simple genetic algorithm two heuristic crossover schemes: Algorithm VASX and Algorithm VADX are developed based on important properties of the scheduling problem. Local Improvement techniques are considered to enhance the solution quality of the simple genetic algorithm. The power of a genetic algorithm is illustrated by comparing the performance with branch and bound procedure.

• 社団法人日本オペレーションズ・リサーチ学会の論文

著者

• Lee Chae

  Department Of Neurosurgery Seoul Paik Hospital Inje University College Of Medicine

• Lee C

  Korea Advanced Inst. Sci. And Technol.

• Lee Chae

  Department Of Dermatology Seoul National University College Of Medicine

関連論文

• Autonomic Radio Resource Control for QoS-Aware Multimedia Wireless Networks(Mobile Multimedia Communications)
• Infrared plus visible light and heat from natural sunlight participate in the expression of MMPs and type I procollagen as well as infiltration of inflammatory cell in human skin in vivo
• Akinetic Mutism Responsive to Bromocriptine Following Subdural Hematoma Evacuation in a Patient With Hydrocephalus : Case Report
• Spinal Subdural Hematoma Following Intracranial Aneurysm Surgery : Four Case Reports
• GENETIC ALGORITHMS FOR SINGLE MACHINE JOB SCHEDULING WITH COMMON DUE DATE AND SYMMETRIC PENALTIES
• Serotyping and Antimicrobial Susceptibility of Salmonella spp.: Nationwide Multicenter Study in Korea

スポンサーリンク