点击次数：

论文类型：会议论文

发表时间：2008-06-25

收录刊物：EI、CPCI-S、Scopus

页面范围：8307-8310

关键字：scheduling; job shop; Fabrication; Assembly; genetic algorithm

摘要：Scheduling is the key coordinating activity in manufacturing industry. Conventional Job shop scheduling problem (JSSP) draws much more attention than the JSSP with assembly operations. We introduced a concept termed CJSSP (complete JSSP) to extendedly define and explicitly describe it as a basic problem. Our objectives include exploring CJSSP and developing an algorithm to solve it. Since no CJSSP benchmark existed thus far, we adapted one from the benchmark FT10. We worked out a genetic algorithm (GA) with a novel encoding process for it. Computation results illustrate that our algorithm is feasible and effective. Moreover, a near-optimal makespan of 2046 was obtained.