• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Study on Optimal Production Planning and Scheduling under Uncertainty by Advanced Evolutionary Algorithms

Research Project

Project/Area Number 24510219
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Social systems engineering/Safety system
Research InstitutionFuzzy Logic Systems Institute

Principal Investigator

GEN Mitsuo  一般財団法人ファジィシステム研究所, 研究部, 特別研究員 (20095003)

Co-Investigator(Renkei-kenkyūsha) LIN Lin  財)ファジイシステム研究所, 研究部, 主任研究員 (90434331)
Project Period (FY) 2012-04-01 – 2015-03-31
Project Status Completed (Fiscal Year 2014)
Budget Amount *help
¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2014: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2013: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2012: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Keywords進化計算法 / メータヒューリスティクス / 多目的スケジューリング / 遺伝的アルゴリズム / 分布推定アルゴリズム / 不確実環境下のスケジューリング / パネルディスプレイ / ハードディスクデバイス / 多目的スケジューリングモデル / 分布推定アルゴリズム(EDA) / 粒子群最適化(PSO) / 不確実環境のスケジューリング / ハードディスクの生産スケジューリング / パーネルディスプレイの生産スケジューリング / メータヒユーリスティクス / 多目的最適化モデル / 不確実環境のスケジューリングモデル / ハードディスク生産システム / 物流ネットワークルーチング / リバースロジスティクスネットワーク / メータヒユーリスティク / ハイブリッド型 / ネットワークモデル設計 / 最適生産計画 / スケジューリング設計 / 不確実環境
Outline of Final Research Achievements

The goal of this study is to develop advanced evolutionary algorithms (AEA) for applying to practical manufacturing scheduling problems (MSP) and MSP under uncertainty environment. The results of the research project carried out as follows:
(1) Developing a multiobjective hybrid evolutionary algorithm (MoHEA): We developed a hybrid sampling strategy-based multiobjective evolutionary algorithm (HSS-MoEA) to deal with process planning and scheduling (PPS) and cooperative estimation of distribution algorithm (EDA). (2) Developing a new AEA for practical MSP: We developed adaptive HGA with fuzzy logic controller for solving hard-disc drive (HDD) manufacturing scheduling and also developed MoHGA for panel display (TFT-LCD: thin-film transistor-liquid crystal display) module assembly scheduling. (3) Developing AEA for the uncertain MSP: We developed HMoEA for assembly line balancing problem with stochastic processing time.

Report

(4 results)
  • 2014 Annual Research Report   Final Research Report ( PDF )
  • 2013 Research-status Report
  • 2012 Research-status Report
  • Research Products

    (34 results)

All 2014 2013 2012 Other

All Journal Article (11 results) (of which Peer Reviewed: 10 results,  Open Access: 5 results,  Acknowledgement Compliant: 4 results) Presentation (22 results) (of which Invited: 10 results) Book (1 results)

  • [Journal Article] Multiobjective Evolutionary Algorithm for Manufacturing Scheduling Problems: State-of-the-Art Survey2014

    • Author(s)
      Mitsuo Gen and Lin Lin
    • Journal Title

      J. of Intelligent Manufacturing

      Volume: 25 Issue: 5 Pages: 849-866

    • DOI

      10.1007/s10845-013-0804-4

    • Related Report
      2014 Annual Research Report 2013 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Hybrid sampling strategy-based multiobjective evolutionary algorithm for process planning and scheduling problem2014

    • Author(s)
      W.Q. Zhang, Mitsuo Gen and J.B. Jo
    • Journal Title

      Journal of Intelligent Manufacturing

      Volume: 25 Issue: 5 Pages: 881-897

    • DOI

      10.1007/s10845-013-0814-2

    • Related Report
      2014 Annual Research Report 2013 Research-status Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] A Multiobjective Hybrid Genetic Algorithm for TFT-LCD Module Assembly Scheduling2014

    • Author(s)
      C-W Chou, C-F Chien and Mitsuo Gen
    • Journal Title

      IEEE Transaction on Automation Science and Engineering

      Volume: 10 Issue: 3 Pages: 692-705

    • DOI

      10.1109/tase.2014.2316193

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Re-entrant flow shop scheduling problem with time windows using hybrid genetic algorithm based on autotuning strategy2014

    • Author(s)
      C. Chamnanlor, K. Sethanan, C-F Chien and Mitsuo Gen
    • Journal Title

      International Journal of Production Research

      Volume: 52 Issue: 9 Pages: 1612-1629

    • DOI

      10.1080/00207543.2013.861949

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] The Cooperative Estimation of Distribution Algorithm: A Novel Approach for Semiconductor Final Test Scheduling Problems2014

    • Author(s)
      X-C Hao, J-Z Wu, C-F Chien and Mitsuo Gen
    • Journal Title

      Journal of Intelligent Manufacturing

      Volume: 25 Issue: 5 Pages: 867-879

    • DOI

      10.1007/s10845-013-0746-x

    • Related Report
      2014 Annual Research Report 2013 Research-status Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] A multi-objective hybrid genetic algorithm to minimize the total cost and delivery tardiness in a reverse logistics2014

    • Author(s)
      J-E Lee, K-Y Chung, K-D Lee, Mitsuo Gen
    • Journal Title

      Multimedia Tools & Applications

      Volume: 70 Issue: 20 Pages: 9067-9085

    • DOI

      10.1007/s11042-013-1594-6

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] An integrated selection and scheduling for disjunctive network problems2013

    • Author(s)
      Seren O. Tasan and Mitsuo Gen
    • Journal Title

      Computers & Industrial Engineering

      Volume: 65 Issue: 1 Pages: 65-76

    • DOI

      10.1016/j.cie.2011.12.022

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] Adaptive genetic algorithm for solving sugarcane loading stations with multi-facility services problem2013

    • Author(s)
      W. Neungnatcha, K. Sethanan, Mitsuo Gen and S. Theerakulpisut
    • Journal Title

      Computers and Electronics in Agriculture

      Volume: 98 Pages: 85-99

    • DOI

      10.1016/j.compag.2013.07.016

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] Multiobjective Genetic Algorithm for Scheduling Problems in Manufacturing Systems2012

    • Author(s)
      Mitsuo Gen
    • Journal Title

      Industrial Engineering & Management Systems

      Volume: 11 Pages: 310-330

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Network modeling and evolutionary optimization for scheduling in manufacturing2012

    • Author(s)
      Lin Lin
    • Journal Title

      Journal of Intelligent Manufacturing

      Volume: 23-6 Issue: 6 Pages: 2237-2253

    • DOI

      10.1007/s10845-011-0569-6

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] 進化技術とその生産・物流システムへの応用2012

    • Author(s)
      玄 光 男
    • Journal Title

      日本設備管理学会誌

      Volume: 24 Pages: 1-20

    • NAID

      40019311787

    • Related Report
      2012 Research-status Report
  • [Presentation] Hybrid multiobjective evolutionary algorithm for assembly line balancing problem with stochastic processing time2014

    • Author(s)
      W.Q. Zhanga, W. Xua and Mitsuo Gen
    • Organizer
      Complex Adaptive Systems Conference 2014
    • Place of Presentation
      DoubleTree by Hilton Philadelphia-Valley, Philadelphia, USA
    • Year and Date
      2014-11-03 – 2014-11-05
    • Related Report
      2014 Annual Research Report
  • [Presentation] An effective multiobjective EDA for robust resource constrained project scheduling with uncertain durations2014

    • Author(s)
      X.C. Hao, L. Lin and Mitsuo Gen
    • Organizer
      Complex Adaptive Systems Conference 2014
    • Place of Presentation
      DoubleTree by Hilton Philadelphia-Valley, Philadelphia, USA
    • Year and Date
      2014-11-03 – 2014-11-05
    • Related Report
      2014 Annual Research Report
  • [Presentation] Recent Advances in Evolutionary Algorithms for Manufacturing Scheduling Models2014

    • Author(s)
      Mitsuo Gen
    • Organizer
      International Conference on Information, Management Science and Applications 2014 (基調講演)
    • Place of Presentation
      Hilton Beijing Wangfujing, Beijing China
    • Year and Date
      2014-10-28 – 2014-11-30
    • Related Report
      2014 Annual Research Report
    • Invited
  • [Presentation] Multiobjective Hybrid Evolutionary Algorithm and their Applications2014

    • Author(s)
      Mitsuo Gen
    • Organizer
      Joint 44th International Conference on Computers & Industrial Engineering (CIE44; 基調講演)
    • Place of Presentation
      Adile Sultan Palace,Istanbul, Turkey
    • Year and Date
      2014-10-14 – 2014-10-16
    • Related Report
      2014 Annual Research Report
    • Invited
  • [Presentation] Recent Advances in Multiobjective Genetic Algorithms for Manufacturing Scheduling Problems2014

    • Author(s)
      Mitsuo Gen
    • Organizer
      The Eighth International Conference on Management Science and Engineering Management (基調講演)
    • Place of Presentation
      Universidade Nova de Lisboa, Losbon, Portugal
    • Year and Date
      2014-07-25 – 2014-07-30
    • Related Report
      2014 Annual Research Report
    • Invited
  • [Presentation] Effective estimation of distribution algorithm for stochastic job shop scheduling problem2013

    • Author(s)
      X.C. Hao, L. Lin, Mitsuo Gen*and K. Ohno
    • Organizer
      Complex Adaptive Systems Conference
    • Place of Presentation
      Baltimore, USA
    • Related Report
      2013 Research-status Report
  • [Presentation] Multi-objective evolutionary algorithm with strong convergence of multi-area for assembly line balancing problem with worker capability2013

    • Author(s)
      W.Q. Zhang, W.T. Xu and Mitsuo Gen
    • Organizer
      Complex Adaptive Systems Conference
    • Place of Presentation
      Baltimore, USA
    • Related Report
      2013 Research-status Report
  • [Presentation] Hybrid Evolutionary Algorithms and Uncertainity in manufacturing & Logistics2013

    • Author(s)
      Gursel Suer and Mitsuo Gen
    • Organizer
      International Conf. of Computers & Industrial Engineering
    • Place of Presentation
      Hong Kong
    • Related Report
      2013 Research-status Report
    • Invited
  • [Presentation] Hybrid Evolutionary Algorithms for Manufacturing Scheduling Problems2013

    • Author(s)
      Mitsuo Gen
    • Organizer
      The Royal Golden Jubilee Ph.D. Congress
    • Place of Presentation
      Pattaya, Thailand
    • Related Report
      2013 Research-status Report
    • Invited
  • [Presentation] Hybrid Evolutionary Algorithms for Semiconductor Manufacturing Scheduling2013

    • Author(s)
      Mitsuo Gen
    • Organizer
      International IIE Conference
    • Place of Presentation
      Istanbul, Turkey
    • Related Report
      2013 Research-status Report
    • Invited
  • [Presentation] Multistage Production Distribution under Uncertainty Demands with Extended Priority-Based GA Approach2013

    • Author(s)
      Mitsuo Gen
    • Organizer
      The 9th Inter. Conference on Intelligent Manufacturing and Logistics Systems
    • Place of Presentation
      Shanghai, China
    • Related Report
      2012 Research-status Report
  • [Presentation] A Hybrid Evolutionary Algorithm for Integrated Production Planning and Scheduling Problems2012

    • Author(s)
      Mitsuo Gen
    • Organizer
      The 42nd Inter. Conference on Computers and Industrial Engineering
    • Place of Presentation
      Cape Town, South Africa
    • Related Report
      2012 Research-status Report
  • [Presentation] A Hybrid Evolutionary Algorithm for FMS Optimization with AGV Dispatching2012

    • Author(s)
      Mitsuo Gen
    • Organizer
      The 42nd Inter. Conference on Computers and Industrial Engineering
    • Place of Presentation
      Cape Town, South Africa
    • Related Report
      2012 Research-status Report
  • [Presentation] Evolutionary Data Mining in Electronic Business2012

    • Author(s)
      Mitsuo Gen
    • Organizer
      The 12th International Conference on Electronic Business
    • Place of Presentation
      中国・西安市
    • Related Report
      2012 Research-status Report
    • Invited
  • [Presentation] A Hybrid EA for Reactive Flexible Job-shop Scheduling2012

    • Author(s)
      L. Lin
    • Organizer
      Inter. Conference on Complex Adaptive Systems
    • Place of Presentation
      Washington DC, USA
    • Related Report
      2012 Research-status Report
  • [Presentation] Hybrid Sampling Strategy-based Multiobjective Evolutionary Algorithm2012

    • Author(s)
      Mitsuo Gen
    • Organizer
      Inter. Conference on Complex Adaptive Systems
    • Place of Presentation
      Washington DC, USA
    • Related Report
      2012 Research-status Report
  • [Presentation] Capacitated Two-stage Location-Allocation Problem for Multi-facility Services in Sugarcane Supply System by Two-phase Genetic Algorithm2012

    • Author(s)
      Mitsuo Gen
    • Organizer
      The 13th Asia Pacific Industrial Engineering & Management Systems Conference
    • Place of Presentation
      Phuket city, Thailand
    • Related Report
      2012 Research-status Report
  • [Presentation] Reentrant Flow-shop Scheduling with Time Windows for Hard-disk Manufacturing by Hybrid Genetic Algorithms2012

    • Author(s)
      Mitsuo Gen
    • Organizer
      The 13th Asia Pacific Industrial Engineering & Management Systems Conference
    • Place of Presentation
      Phuket city, Thailand
    • Related Report
      2012 Research-status Report
  • [Presentation] Recent Advances in Hybrid Evolutionary Algorithms for Manufacturing Systems2012

    • Author(s)
      Mitsuo Gen
    • Organizer
      The 16th Asia-Pacific Symposium on Intelligent and Evolutionary Systems
    • Place of Presentation
      京都市
    • Related Report
      2012 Research-status Report
    • Invited
  • [Presentation] Capacitated Location-Allocation Problem for Multi-facility Services in Sugarcane Supply System by Adaptive Genetic Algorithm2012

    • Author(s)
      Mitsuo Gen
    • Organizer
      The 16th Asia-Pacific Symposium on Intelligent and Evolutionary Systems
    • Place of Presentation
      京都市
    • Related Report
      2012 Research-status Report
  • [Presentation] Data Mining for Business Intelligence: Market, Product & Fraud Detection

    • Author(s)
      Mitsuo Gen
    • Organizer
      Conference on Contemporary Management and Innovation (現代管理與創新學術研討會)
    • Place of Presentation
      台湾・新竹 明新科技大學
    • Related Report
      2012 Research-status Report
    • Invited
  • [Presentation] Genetic Algorithms in Optimization, Evolutionary Algorithm

    • Author(s)
      Mitsuo Gen
    • Organizer
      The 42nd Inter. Conference on Computers and Industrial Engineering
    • Place of Presentation
      Cape Town, South Africa
    • Related Report
      2012 Research-status Report
    • Invited
  • [Book] 『進化技術ハンドブック』第III巻: 生産・物流システム2012

    • Author(s)
      (社)電気学会・進化技術応用調査専門委員会編
    • Total Pages
      336
    • Publisher
      近代科学社
    • Related Report
      2012 Research-status Report

URL: 

Published: 2013-05-31   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi